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Abstract. In this paper we extend Toen's derived Hall algebra construction, 
in which he obtains unital associative algebras from certain stable model cat- 
egories, to one in which such algebras are obtained from more general stable 
homotopy theories, in particular stable complete Segal spaces satisfying ap- 
propriate finiteness assumptions. 



1. Introduction 

Hall algebras associated to abelian categories play in important role in represen- 
tation theory. In particular, when the abelian category in question is the category of 
Fq-representations of a quiver associated to a simply-laced Dynkin diagram, there 
is a close relationship between the Hall algebra and the quantum enveloping alge- 
bra of the Lie algebra associated to the same Dynkin diagram. Recent attempts 
to strengthen this relationship have led to the problem of associating some kind of 
Hall algebra to categories which are triangulated rather than abelian. In particular, 
it is conjectured that one could recover the quantum enveloping algebra from an 
appropriate Hall-type algebra associated to Peng and Xiao's root category, which 
is, roughly speaking, the derived category of the category of this abelian category 
of representations, modulo a double shift relation [15] . 

In [22] , Toen constructs "derived Hall algebras" associated to triangulated cate- 
gories arising as homotopy categories of model categories whose objects are modules 
over a sufficiently finitary differential graded category over F^. In doing so, he de- 
velops a formula for the multiplication in this algebra in such a way that it can be 
regarded as a generalization of the formula for the multiplication in an ordinary 
Hall algebra. This formula was verified for more general triangulated categories, 
still satisfying certain finiteness conditions, by Xiao and Xu [25 . However, none of 
these methods can yet be applied to the root category, as it does not satisfy these 
finiteness assumptions. 

In this paper, we seek to generalize Toen's development of derived Hall algebras, 
using a modification of his proof to establish derived Hall algebras corresponding 
to triangulated categories arising as homotopy categories for more general stable 
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homotopy theories. From the viewpoint of Xiao and Xu's work, we are not ex- 
tending the class of triangulated categories for which derived Hall algebras can be 
defined; in fact, there may triangulated categories for which we can obtain such an 
algebra using their methods, but which do not arise as such a homotopy category. 
However, most triangulated categories can be realized as homotopy categories, and, 
since a homotopy theory contains more information than its associated homotopy 
category, we seek to develop Toen's constructions in more generality so that we 
have a wider setting in which we can utilize this additional homotopical data. The 
hope is that such a construction will shed light on the question of how to find a 
similar algebra arising from a triangulated category which is not finitary. 

In this paper, we use the complete Segal space model for homotopy theories. If 
we regard a homotopy theory as a category with weak equivalences, then there are 
several equivalent models for homotopy theories as mathematical objects, in par- 
ticular objects of model categories with appropriate weak equivalences. Complete 
Segal spaces were developed by Rezk [17 ; they are simplicial spaces satisfying con- 
ditions enabling one to regard them as something like a simplicial category up to 
homotopy. Their associated model category is in fact equivalent to the model struc- 
ture on the category of simplicial categories [3] , as well as to the model structures 
for Segal categories [3] and quasi-categories [TD]. While any one of these models 
could be used, we prefer the complete Segal space model here because it is partic- 
ularly well-suited for understanding fiber products of model categories [2] , one of 
the key tools used by Toen in his proof of the associativity of derived Hall algebras. 
Specifically, we are able to use homotopy puUbacks of complete Segal spaces where 
he used the homotopy fiber product of model categories. 

There is, in fact, another perspective on complete Segal spaces (and equiva- 
lent objects); they are also models for (oo, l)-categories, or oo-categories with n- 
morphisms invertible for n > 1. While the motivation for using complete Segal 
spaces in this paper arises from the viewpoint that they are generalizations of 
model categories, it is also useful to remember that they can be thought of as 
generalizations of ordinary categories in this way. 

2. Stable model categories 

Recall that a model category is a category with three distinguished classes of 
morphisms: weak equivalences, fibrations, and cofibrations, satisfying five axioms 
O 3.3]. Given a model category structure, one can pass to the homotopy category 
Ho(A^), which is a localization of A4 with respect to the class of weak equivalences 
[HI 1.2.1]. In particular, the weak equivalences, as the morphisms that we wish to 
invert, make up the most important part of a model category. An object a; in a 
model category Ai is fibrant if the unique map a; ^ * to the terminal object is a 
fibration. Dually, an object a; in is cofibrant if the unique map </i — > a; from the 
initial object is a cofibration. 

The standard notion of equivalence of model categories is given by the following 
definitions. First, recall that an adjoint pair of functors F: C ^V: G satisfies the 
property that, for any objects X oi C and Y of T), there is a natural isomorphism 

LP : YloTav{FX,Y) ^ Homc(X,Gr). 

The functor F is called the left adjoint and G the right adjoint [14, IV. 1]. 



DERIVED HALL ALGEBRAS 



3 



Definition 2.1. [H 1.3.1] An adjoint pair of functors F: M ^ TV: G between 
model categories is a Quillen pair if F preserves cofibrations and G preserves fibra- 
tions. The left adjoint F is called a left Quillen functor, and the right adjoint G is 
called the right Quillen functor. 

Definition 2.2. [8, 1.3.12] A Quillen pair of model categories is a Quillen equiva- 
lence if for all cofibrant X in Ai and fibrant Y in J\f, a map / : FX Y is a weak 
equivalence in V if and only if the map tpf : X — )■ GY is a weak equivalence in Ai . 

We also consider model categories with the additional data that their homotopy 
categories are triangulated. Recall that a triangulated category T is an additive 
category, together with an equivalence "E: T T called a shift functor, and a 
collection of distinguished triangles 



satisfying four axioms [HI §2.1]. 

For a model category to have a triangulated homotopy category, it must first be 
pointed, in that its initial and terminal objects coincide. Such an object is called a 
zero object. 

Definition 2.3. [8l 7.1.1] A pointed model category A4 is stable if its homotopy 
category Ho(A^) is triangulated. 

Example 2.4. Let TZ he a. ring and Ch{R) the category of chain complexes of 
i?-modules. Then the model category structure on Gh{R) is triangulated. In fact, 
its homotopy category is equivalent to the derived category 'D(R), formed by taking 
Ch{R) modulo the equivalence relation given by chain homotopics of maps, and 
formally inverting the quasi-isomorphisms [HI §1.2]. 

3. Stable complete Segal spaces 

3.1. Simplicial spaces and complete Segal spaces. Recall that the simplicial 
indexing category A"^ is defined to be the category with objects finite ordered sets 
[n] = {0 — > 1 ^ ■ • ■ — > n} and morphisms the opposites of the order-preserving 
maps between them. A simplicial set is then a functor 

if : A°P ^ Sets. 

We denote by SSets the category of simplicial sets, and this category has a natural 
model category structure equivalent to the standard model structure on topological 
spaces 6, 1. 10]. 

One can consider more general simplicial objects; in this paper we work with 
simplicial spaces (also called bisimplicial sets), or functors 

X: A°P ^ SSets. 

Given a simplicial set K, we also denote by K the simplicial space which has the 
simplicial set K at every level. We denote by iiT* , or "if -transposed" , the constant 
simplicial space in the other direction, where (if*)n = K„, where on the right-hand 
side Kn is regarded as a discrete simplicial set. The category of simplicial sets has 
a model category structure called the Reedy structure in which weak equivalences 
are given levelwise and all objects are cofibrant [16]. 

Specifically, we consider simplicial spaces satisfying additional conditions, namely, 
those inducing a notion of composition up to homotopy. These Segal spaces and 
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complete Segal spaces were first introduced by Rezk [17], and the name is meant 
to be suggestive of similar ideas first presented by Segal [21] . 

Definition 3.1. [T7[ 4.1] A Segal space is a Reedy fibrant simplicial space W such 
that the Segal maps 

ip„:Wn^WiXwo--- XWo Wi 

n 

are weak equivalences of simplicial sets for all n > 2. 

Given a Segal space W, we can consider its objects ob(M^) — Wo,q, and, between 
any two objects x and y, the mapping space msip^^^x^y), given by the homotopy 
fiber of the map Wi Wq x Wq given by the two face maps Wi Wq. The 
Segal condition stated above guarantees that a Segal space has a notion of n-fold 
composition of mapping spaces, up to homotopy. 

The homotopy category of W, denoted Ho(M^), has as objects the elements of 
the set Wo,o, and 

HomHo(M/)(.T,y) = 7romap^(a;,?;). 

A homotopy equivalence in T4/^ is a 0-siniplex of Wi whose image in Ho(M^) is an 
isomorphism. We consider the subspace of Wi whose components contain homotopy 
equivalences, denoted Whoequiv Notice that the degeneracy map sq- Wq — > Wi 
factors through Whoequiv; hence we may make the following definition. 

Definition 3.2. [T71 §6] A complete Segal space is a Segal space W such that the 
map Wq — > Whoequiv is a weak equivalence of simplicial sets. 

Given this definition, we can describe the complete Segal space model structure 
on the category of simplicial spaces. 

Theorem 3.3. [17( 7.2] There is a model structure CSS on the category of sim- 
plicial spaces such that the fibrant and cofibrant objects are precisely the complete 
Segal spaces. Furthermore, CSS has the additional structure of a cartesian closed 
model category. 

The fact that CSS is cartesian closed allows us to consider, for any complete Segal 
space W and simplicial space X, the complete Segal space . In particular, using 
the simplicial structure, the simplicial set at level n is given by 

{W^)„ = Map(X X A[n]*, W). 

3.2. Stable quasi-categories and complete Segal spaces. As with model cat- 
egories, we need to consider complete Segal spaces which are stable, in the sense that 
their homotopy categories are triangulated. It should be noted that, although we 
have given this simple definition of a stable complete Segal space, one could define 
it in a more technical way which permits a better understanding of the structure of 
a stable complete Segal space; Lurie has explained these ideas extensively for stable 
quasi-categories in jl2) , and they can fairly easily be translated into the equivalent 
setting of complete Segal spaces. 

Although we do not go into this level of detail on this point in this paper, there 
are other notions that have been developed for quasi-categories which are useful here 
for complete Segal spaces. Thus, we give a very brief summary of quasi-categories 
and their relationship with complete Segal spaces. 
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Recall that a quasi- category X is a simplicial set satisfying the inner Kan condi- 
tion, so that for any 71 > 1 and < fc < n, a dotted arrow lift exists in any diagram 
of the form 

V[n,k] 



A[n] 

The notion of quasi-category goes back to Boardman and Vogt [4], but is has 
received extensive attention more recently, especially by Joyal and Lurie |13j . In 
particular, Joyal proves that there is a model category structure on the category of 
simplicial sets such that the fibrant and cofibrant objects are precisely the quasi- 
categories. We denote this category QCat. Furthermore, Joyal and Tierney have 
proved that the model category QCat is Quillen equivalent to Rezk's model category 
CSS [TUj. Remarkably, they prove that there are actually two different Quillen 
equivalences between these two model categories. Here, we make use of the one that 
is particularly easy to describe, the right adjoint CSS — > QCat given by 1-^ W^^q. 

Using this relationship we return to the matter of explaining some necessary 
structures on complete Segal spaces. For a complete Segal space to be stable, we 
need it to be pointed, or to have a zero object, denoted 0. As we have seen, in an 
ordinary category, a zero object is one which is both initial and terminal, so for any 
object X, there are unique morphisms a; — *■ and —* x. As a complete Segal space 
is a homotopical generalization of a category, we require a homotopical notion of 
initial and terminal objects. The following definition, given by Joyal 9J and Lurie 
[15] for quasi-categories, is easy to reformulate for complete Segal spaces. 

Definition 3.4. [H 1.2.12.1, 1.2.12.6] An object x € Wq.o of a complete Segal 
space is initial if it is initial as an object of Ho(Vl^), i.e., if Taeipyy(x,y) is weakly 
contractible for any y S Wo,o- Dually, x is terminal if it is terminal as an object 
of Ho(W^), i.e., if map^^(2/, x) is weakly contractible for any y. An object is a zero 
object of W if it is both initial and terminal. 

In addition to having a zero object, we need to have a notion of "pushout" within 
a complete Segal space, another analogue of a standard categorical idea within this 
generalized setting. Fortunately, formal definitions of limits and colimits within 
quasi-categories have been established by Lurie [Ml 1.2.13.4]. We give a brief 
exposition here, enough to translate his definition into the world of complete Segal 
spaces; see [131 1-2.8, 1.2.13] for a detailed exposition. 

Let X and Y be simplicial sets. We can define their join X -kY by 

{X * r)„ - x„ n K„ n ]J x,x y^. 

Note that the operation defines a monoidal product on SSets with unit the empty 
simplicial set (p. Then, for a fixed simplicial set X , we can define a functor 

A" * (— ) : SSets — > SSets 

by 

and notice that the map cj) ^ Y is sent to the map X-k(p = X^XirY. Thus, the 
simplicial set X ★ F comes equipped with a canonical map X X irY, and so we 
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can regard X -kY sls an object of the undercategory or category of simplicial sets 
under X ^14 , II. 6], denoted X J. SSets. In doing so, we can think of our functor as 

X * (-) : SSets X i SSets. 

This functor has a right adjoint given by 

{p: X ^Y)^Y. 

To remember that Y has come from some map p: X -^Y, Lurie denotes the image 
of this functor Yp/. We can think of 1^/ as the simphcial set Y with a specified 
X-shaped diagram inside it. 

Such an object can be used to define colimits in a quasi-category. If 1" is a 
quasi-category and p: X Y is a map of simplicial sets, then a colimit for p is an 
initial object of Yp/. Dually, one could use the functor (— ) -k X, its right adjoint, 
and the resulting definition of Y^p to define a limit in a quasi-category Y . 

Now, we translate this definition into CSS. 

Definition 3.5. Let be a complete Segal space and X a simplicial set, together 
with a map p: X* W. A colimit for p in is an initial object of (W^*^o)p/, 
regarded as an object of W. 

In this paper, we consider the case where the simplicial set X is A[l] n^[o] A[l], 
forming the diagram ■< — so that the colimit is a "pushout" in the complete 
Segal space W. One can show that if W is stable, the fact that Ho(VF) is triangu- 
lated guarantees that colimits must always exist in W. Again, we refer the reader 
to Lurie's manuscript on stable quasi-categories [12J for greater depth on this point. 

3.3. Model categories and complete Segal spaces. We conclude this section 
with a brief exposition on the relationship between model categories and complete 
Segal spaces. Since we are translating a construction on model categories to one 
on complete Segal spaces, we need to understand how to regard a model category 
as a specific kind of complete Segal space. 

As described by Rezk [T7], any category with weak equivalences gives rise to a 
complete Segal space via the functor we denote Lc', given such a category C, LcC 
is given by 

(LcC)„ =nerve(we(C["l)) 

where we(C["l) denotes the category of weak equivalences of chains of n composable 
morphisms in C. 

If 7V( is a model category, then we can apply this construction, but, as explained 
in [2], it is only a functor when the morphisms between model categories preserve 
weak equivalences. Since we want a construction which is functorial on the category 
of model categories with left Quillen functors between them, we can modify the 
construction by restricting to the full subcategory of whose objects are cofibrant. 

The main result of [I] is that this construction is well-behaved with respect 
to other natural ways of getting a complete Segal space from a model category; 
in particular, the resulting complete Segal space is weakly equivalent to the one 
obtained from taking the simplicial localization and then applying any one of several 
functors from simplicial categories to complete Segal spaces. There is an up-to- 
homotopy characterization of the resulting complete Segal space as well. 



DERIVED HALL ALGEBRAS 



7 



4. Fiber products of model categories and homotopy pullbacks of 

COMPLETE Segal spaces 

A key tool in Toen's proof that his derived Hall algebras are associative is the 
fiber product of model categories. We begin with his definition as given in [22j . 
First, suppose that 

Ml ^^> M3 <^^ M2 

is a diagram of left Quillen functors of model categories. Define their fiber product 
to be the model category M — Mi Xj^ M2 whose objects are given by 5-tuples 
(xi, a;2, X3; u, v) such that each Xi is an object of Mi fitting into a diagram 

Fi{xi) — ^X3-< — ^i^2(a;2)- 

A morphism of M, say /: {xi,X2,xs;u,v) {yi,y2,y3', z,w), is given by maps 
fi'-Xi—f yi such that the following diagram commutes: 

Flixi) X3 F2{X2) 

Flifl) 



h 



F2(h) 



Fiiyi)^^y3^^F2{y2). 

This category M can be given the structure of a model category, where the 
weak equivalences and cofibrations are given levelwise. In other words, / is a weak 
equivalence (or cofibration) if each map /; is a weak equivalence (or cofibration) in 
M^. 

A more restricted definition of this construction requires that the maps u and v 
be weak equivalences in M^. Unfortunately, if we impose this additional condition, 
the resulting category cannot be given the structure of a model category because 
it does not have sufficient limits and colimits. However, it is still a perfectly good 
category with weak equivalences, and in some cases we can localize M so that 
the fibrant-cofibrant objects of the localized model category have u and v weak 
equivalences [2]. Although Toen uses the model structure given above, at the point 
where he really makes use of the fiber product he restricts to the case where the 
maps u and v are weak equivalences. Thus, we assume here this extra structure. 

Consider the functor Lc described in the previous section, which takes a model 
category (or category with weak equivalences) to a complete Segal space. Given 
a fiber square of model categories where we require the maps u and v to be weak 
equivalences, we can apply this functor to obtain a commutative square 

LcM LcM2 



LcMi ^LcMi- 

Alternatively, we could apply the functor Lc only to the original diagram and 
take the homotopy puUback, which we denote P, and obtain the following diagram: 

P ^LcM2 



LcMi >-LcM3. 
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Theorem 4.1. 2J The complete Segal spaces LcM. and P = LcMi Xl^a^s ^cA^2 
are weakly equivalent. 

This theorem allows us to use the homotopy puUback of complete Segal spaces to 
generalize the situations in which Toen uses the fiber product of model categories. 
In particular, we generalize a scenario given by Toen [2^ 4.2] as follows. 

Let 



ff2 



Fx 



be diagram of complete Segal spaces equipped with an isomorphism a: F\o Hi => 
F2 o H2 , and define a map 

F:Wo-^W = Wi x^^ VK2 

by 

X {Hi{x), H2{x);ax). 
Lemma 4.2. If Ho{Wo) Ho{W) is an equivalence of categories, then the diagram 
nerve{Ho{wWo)) nerve{Ho{'wWi)) 



nerve{Ho{wW2)) >■ nerve{Ho{wW2)) 

is homotopy cartesian. 

Proof. We want to show that the map 

nerve(Ho(M;M^o)) ^ nerve(Ho(wW'i)) xJJ^„^(ho(™h/3)) nerve (Ho (wM^s)) 
is a weak equivalence of simplicial sets. By our assumption, we know that the map 

Ho(Wo) -> Ho(W^i x(V3 W2) 

is an equivalence of categories. Notice that, for each value of i, the homotopy 
category llo{wWi) is the maximal subgroupoid of Ho(VKi). Hence, we have an 
equivalence of categories 

UoiwWo) Ho(u;(W^i x'}^,^ W2)) ^ llo{wWi xj^j^^ WW2) 

^ Ho(^«T4^i) x^„(^^3) Uo{wW2). 

Since nerves of equivalent categories are weakly equivalent simplicial sets, the 
lemma follows. □ 

5. Hall algebras and derived Hall algebras 

5.1. Classical Hall algebras. Let A be an abelian category. Throughout this 
section, we assume that A is finitary, in that, for any objects x and y of A, the 
groups Hom(a;, y) and Ext^(x, y) are finite. 

Definition 5.1. [20] Given an abelian category A, its Hall algebra H{A) is defined 
as 

(1) the vector space with basis isomorphism classes of objects in A, and 
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(2) multiplication given by 

[A 

where the Hall numbers y are given by 

2 \{0 ^ X ^ z ^ y ^ exact}] 
^"'^ " |Aut(a;)MAut(2/)| ' 

Notice that our assumptions on A guarantee that each Hall number really is a 
finite number. It can be shown that this definition gives HiA) the structure of a 
unital associative algebra [18]. 

Although Hall algebras have been investigated for a number of purposes, recent 
interest in them has arisen from the close relationship between Hall algebras and 
quantum groups in the following situation. Suppose that g is a Lie algebra of type 
A, D, or E. Then g has an associated simply-laced Dynkin diagram, which is just 
an unoriented graph with no cycles. Assigning an orientation to each of the edges 
in this graph gives a quiver, or oriented graph, which we denote Q. Given a finite 
field Fq, let A be the category of Fg-representations of this quiver Q. It can be 
shown that A is in fact an abelian category satisfying our finiteness assumptions, 
and hence we have an associated Hall algebra Tl{A) [TH|- The Hall algebra as we 
have defined it is not independent of the chosen orientation on the quiver, but a 
sight modification by Ringel makes it so; this algebra is often called the Ringel-Hall 
algebra |19j . 

However, another algebra can be obtained from g, namely the quantum envelop- 
ing algebra t/g(0)- This algebra can be given its triangular decomposition 

Work of Ringel, further developed by Green, has shown that there is a close re- 
lationship between the Hall algebra Ti.(A) and the positive part of the quantum 
enveloping algebra, 

Ug{b+) = Ugin+)(g,Uq{t)) 

A natural question to ask is whether there is some kind of enlarged version of 
the Hall algebra from which one could recover not just Uq{b'^), but all of Uq{g). 
Work of Peng and Xiao [15] has led to the conjecture that such an algebra should 
be obtained from the following category. Using the abelian category A of quiver 
representations as above, consider its bounded derived category V^{A), which is no 
longer abelian, but is instead a triangulated category. As such, it has a shift functor 
E: V^A) V\A). We then define the root category of A to be V^{A)/T,'^, the 
triangulated category obtained from ^^^{A) by identifying an object with its double 
shift. 

It is still an open question how to find a "Hall algebra" associated to this root 
category. For one thing, the usual definition does not apply because the root 
category is not abelian. It is, however, triangulated, and recent efforts in this area 
have focused on finding Hall algebras for triangulated categories. In the rest of this 
section, we describe derived Hall algebras, defined by Toen, which can be obtained 
from certain triangulated categories. Thus far the necessary restrictions on these 
triangulated categories prohibit us from being able to define a derived Hall algebra 
for the root category. 
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5.2. Derived Hall algebras. Recall that a differential graded category or dg cat- 
egory^ is a category enriched over Ch{R), the category of cochain complexes of 
modules over a ring R. Thus, given any objects x and y in a dg category T, we 
have a cochain complex T{x, y). Here, we assume that _R = F^, the finite field with 
q elements. Toen defines a dg category T to be locally finite if for any objects x 
and y in T, the cochain complex T{x,y) is cohomologically bounded and has all 
cohomology groups finite dimensional \22\ 3.1]. 

Given a locally finite dg category T, we consider A4{T), the category of dg 
T°P-modules, or functors T — > Ch{¥q). This category has the structure of a stable 
model category, with levelwise weak equivalences and fibrations [23, §3]. We have 
made finiteness assumptions about the dg category T, but in taking the module 
category, we may have cochain complexes in the image which do not satisfy these 
kinds of conditions. If we restrict to functors which are appropriately finitary, we 
no longer have a model structure, since this subcategory does not possess enough 
limits and colimits. So, we work with the model category A4{T) of all modules but 
consider also the full subcategory 7'(T) of perfect objects. A module in Ai{T) is 
perfect if it belongs to the smallest subcategory of Ho(A^(T)) containing the quasi- 
representable modules (see [23l 3.6] for a definition) and which is stable by retracts, 
homotopy pushouts, and homotopy puUbacks |22j. Perfect objects coincide with 
the compact objects in the triangulated category Ho{A4{T)). (Recall that if T is a 
triangulated category with arbitrary coproducts, then an object x of T is compact 
if any map x — > 11^?;^ factors through a finite coproduct pjj 6.5].) 

Since HoA^(T) is a triangulated category, it has a shift functor; we denote maps 
from X to the zth shift of y in this category by [x, y[i]] or by Ext' (a;, y). Notice that 
for perfect modules, these Ext groups are all finite. 

Theorem 5.2. [22, 1.1, 5.1] Let T be a locally finite dg category over a finite field 
¥q. Define I?7i(T) to be the Q-vector space with basis the characteristic functions 
Xx, where x runs through the set of weak equivalence classes of perfect objects in 
M (T) . Then there exists an associative and unital product 

^ : VHiT) (g) Vn{T) ^ Vn{T) 

such that 

Z 

and these derived Hall numbers y are given by the formula 

. _ \[x,z]y\-U.^,\Ext-\x,z)\(-^y 
^"'^ |^Mt(a:)|-n,>ol^a;rXa;,a;)|(-i)" 

where [x,z]y denotes the subset of [x,z] of morphisms f:x^z whose cone is 
isomorphic to y in Ho{Ai{T)). 

6. More general derived Hall algebras 

Throughout this section, suppose that Vl^ is a pointed stable complete Segal 
space, so that Ho(H^) is a triangulated category with a zero object. As in the 
previous section, we define for any objects x,y 'mW 

Ext*(a;,?/) = [x,y[i]] 
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where the outside brackets denote maps in Ho(M^) and the inside brackets denote 
the shift functor giving the triangulated structure of Ho(Vl^). 

Definition 6.1. A stable complete Segal space W is finitary if in Ho(VF) we have 
that Ext*(a:, y) is finite for all pairs of objects (x, y) and all values of i, and zero for 
sufhciently large values of i. 

We assume for the rest of the paper that all our stable complete Segal spaces 
are finitary. 

Since the model category CSS is cartesian closed, the simplicial space M^^I^l is 
also a complete Segal space. Notice that W itself is isomorphic to the mapping 
object VF'^I'^l, and so we can use the two maps A[0] A[l] to define "source" 
and "target" maps s,t: W^^^^ W. Since an object of W^'^I-'^l is a 0-simplex 
u e mapi^(x,7/) for some x and y objects of W, these two maps can be defined 
by s{u) = X and t{u) = y. We also have a "cone" map c: W^'^' — > W given by 
c{u) = y Wx 0, where such a cone object exists because we have required that W 
be stable; in the homotopy category, it is just the completion of m : a; — > y to a 
distingushed triangle. 

Using these maps, we can put together the diagram 

* > w 

sxc 

W xW 

analogous to Toen's diagram of model categories [22l §4] . 

Because we are no longer working with model categories, a number of aspects of 
this diagram have been simplified, compared to the analogous one in Toen's paper. 
Because the objects are complete Segal spaces, rather than model categories, we 
no longer have to be concerned with whether these maps are left Quillen functors. 
Furthermore, we are able to impose conditions on W from the beginning so that 
its objects are already "perfect" in that all the necessary finiteness conditions are 
already satisfied. 

A word on this point would perhaps be helpful here. It is likely that a stable 
complete Segal space that would arise in nature would not have all pairs of objects 
X and y satisfying the necessary finiteness conditions on Ext*(a;,y). However, we 
can show that restricting to the sub-complete Segal space with objects satisfying 
such conditions is still a complete Segal space. Explicitly, given a complete Segal 
space W, consider the doubly constant simplicial space Wo,o, and the sub-simplicial 
space Zq^o given by the perfect objects of W. Then define Z to be the simplicial 
spaces given by the puUback 

Z 

Zq^o ^ Wofl. 

Since Wo,o is discrete, the map W Wo,o is a fibration in CSS, from which it 
follows that the map Z — > Zq^ is a fibration also. Thus, Z is a, fibrant simplicial 
space in CSS, or a complete Segal space. Furthermore, since compact objects of 
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a triangulated category form a triangulated subcategory [11] 6.5], Ho(Z) is trian- 
gulated and Z is stable. Thus, we can restrict to the appropriate setting without 
losing the structure that we need, and so we always assume that, given an arbitrary 
complete Segal space VF, we have implicitly restricted to Z. 

Now, as Toen does, we restrict to the sub-complete Segal spaces of W and M^^I^l, 
whose mapping spaces are sent to isomorphisms in the homotopy category; we call 
these spaces wW and wW^^^^^ respectively. Taking the nerve of the homotopy 
categories, we obtain a diagram 

nerve(Ho(wiy^[il)) ^ ^ nerve(Ho(wVl^)) 

sxc 

nerve(Ho(wT4^)) x nerve(Ho(wM^)). 
For simplicity of notation, we write this diagram 

^X(O) 

sxc 

To get an algebra with a well-defined multiplication, we need to show that this 
diagram of simplicial sets satisfies some properties. 

Definition 6.2. [22l 2.1] An object X in the homotopy category of simplicial sets 
is locally finite if it satisfies the conditions 

(1) for any base point x € X and i > 0, the group nilX^x) is finite, and 

(2) for any base point x £ X, there is some n, depending on x, such that 
TTi{X, x) = for all i > n. 

Lemma 6.3. The simplicial sets X^^") and X^^^ are locally finite. 

Proof. For any x G 7ro(X^*'^), just as Toen does, we use the facts that 

7ri(X(°)) C Ext"(a;,a;) = [x,x] 

and 

MX^°'>) = Ext^-\x,x) 
for i > 1 3.2]. Our assumption on W guarantees that these groups are all finite, 
and that they are zero for sufficiently large i. Thus, is locally finite. 

To show that X^^'' — neTve(Ho{wW^^^^)) is locally finite, notice that this space 
is weakly equivalent to 

nerve(Ho(u;T^)) x A[l] = X^°^ x A[l] 

which is also locally finite. □ 

Definition 6.4. [22l 2.5] A morphism f : X ^ Y of locally finite homotopy types is 
proper if, for any y G ttq{Y), there are only finitely many x e 7ro(A") with f{x) = y. 

Notice that / is proper if and only if, for any y G 7ro(F), the set no{Fy) is finite. 
The proof of the following lemma follows just as it does in Toen's paper [22l 3.2]. 

Lemma 6.5. The map s x c is proper. 
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With these properties estabhshed for our diagram, we can use it to define an 
algebra much as Toen does [22l §4] . 

Definition 6.6. [22t 2.2] Let X be a simphcial set. The Q- vector space of rational 
functions with finite support on X is the Q-vector space of functions on the set 
t:q{X) with values in Q and finite support, and is denoted by QdX). 

Definition 6.7. As a vector space, the derived Hall algebra T>7i{W) of W is given 
by Qc(^("'). 

Given a morphism f : X ^ Y oi locally finite simplicial sets, we define a push- 
forward morphism f\ : Qc{X) QdY) as follows. Given y £ tto{Y), let Fy denote 
the homotopy fiber of / over y, and let i: Fy —>■ X be the natural map. Using the 
long exact sequences of homotopy groups, one can see that for any z G 7ro(i^j,), the 
group T:i{Fy, z) is finite for all i > and zero for sufficiently large i. Furthermore, 
the fibers of the map ■^^{Fy) — > tiq{X) are all finite. Then, for any a G Qc(-^) and 
y e 7ro(K), define the function f\ by 

zeTToiFy) i>0 

The assumption that a have finite support guarantees that f\ is well-defined. 

If / : X — > y is a proper map of locally finite homotopy types, then we have a 
well-defined pullback /* : Qc{Y) — > Qc{X) defined in the usual way as f*{a){x) — 
a{f{x)) for any a G Qc{Y) and x G tto{X). The requirement that / be proper 
guarantees that f*{a) has finite support, so that /* is in fact well-defined. 

Lemma 6.8. j22i 2.6] Consider a homotopy pullback diagram of locally finite ho- 
motopy types 

X'^X 

a f 



with u proper. Then the map v is also proper, and 

u*of,=g^,ov*:Q,iX)^Q,{Y'). 
To define the multiplication on 'D'H{W), first notice that we have an isomorphism 

vn{w) vn{w) Qc{x'-°^ x x'-°^) 

given by 

if,9) ^ {{x,y) i-> f{x)-g{x)). 
Then we can consider the map 

^ = ti o (s X c)* : vniw) ® vn{w) vn{w) 

The algebra structure on 'DTL{W) is then given by 

z 

where 

9l,y = KXx,Xy)iz) 
where Xx denotes the characteristic function of x. 
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Proposition 6.9. With this multiplication, VTi.{W) is a unital algebra. 

Our proof essentially follows the one given by Toen [IT, 4.1], with the necessary 
changes being made as we translate to the complete Segal space setting. 



Proof. Given any object x in W, let Xx denote its characteristic function; in par- 
ticular, consider xo, the characteristic function of the zero object of W. 

Notice that the set 7ro(X(^^) is isomorphic to the set of isomorphism classes of 
objects in }io{wW^^^^). Thus, fix some 0-simplex u: x ^ y of map^^(a;, y), regarded 
as an object of Ho(u;M/^'^W). Then 



(s X c)*{u) 



1 if y = and x = z ui \lo{wW) 
otherwise. 



In other words, (s x c)*{xotXx) is the characteristic function of the subset of 
7ro(X(^)) consisting of maps ^ z with z = xhi 'iio{wW). 

Define X to be the simplicial set contained in X^^^ consisting of all the support 
of (s X c)*{xotXx)i and notice that X is a connected simplicial set [why is this?]. 
Then using the definition of the product map /i, we get 

Notice in particular that whenever y ^ x, 

/^(xo,Xx)(y) = 0. 

Restricting the target map t: VF'^'^l —^Wio the maps y z such that y = 
in Ho(wVF), we see that on such objects t is fully faithful, up to homotopy. Thus, 
the induced map t: X ^ X^^'' induces isomorphisms i, : TTi{X) — > 7ri(X'^°^) for all 
i > 0, and the simplicial set X can be identified with a connected component of 
X(°). Hence, fi{xo,Xx){x) = 1, so that n{xo,Xx) = Xx- 

Changing the order and following the same argument, one can see that we also 
have lJ,{Xx,Xo) = Xx; thus proving that xo is a unit element for VJiiW). □ 



Theorem 6.10. With this multiplication, T)Ti.(W) is an associative algebra. 

Proof. Consider the complete Segal space W^'^I^l , and, as with M^'^I^l and W, denote 
by X^^^f the simplicial set nerve(Ho('u;WK'^[^l)). Notice that there are three natural 
maps f,g,h: VF'^I^l PT/^I^l induced by the three inclusion maps A[l] A [2], 
where / sends x— >-y—>-z to x—>-y, g sends it to ?/ ^ z, and h sends it to x ^ z. 
There is also a cone map k: VF'^I^l W'^^^^ given hy {x y ^ z) ^ {y Jlx ^ 
zJlxO), with the pushouts defined as before in a stable complete Segal space, and 
a map between the two given by the universal property. This map may not be 
unique, but all such maps form a weakly contractible space. 
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Using these maps, we get two diagrams: 

s 



and 



X(2) 

/x(cofc) 

(sx c) xid 



txid 



^ xW ^ 



(so/)xfc 

X(o) X X 

idx(sxc) 

X X 

which both give the same result taking composites across the top and down the left 
side: 



X(o) X X(o) X 

Thus, to prove associativity of T>H{W), it suffices by Lemma [6.81 to prove that 
the square in each of these diagrams is homotopy cartesian. In fact, it suffices to 
show that the diagrams 

xi2)^^xw x(^)^^xw 

/ s k c 

are homotopy cartesian. For the first diagram, this fact follows immediately from 
the fact that the original diagram 

^A[2] -J-^ ^A[l] 
/ 

^A[l] ^ ^r 

is a homotopy puUback diagram of complete Segal spaces. To show that the second 
diagram is homotopy cartesian requires more effort. 

In this second diagram, let Z denote the homotopy puUback M^'^I^l x{^ W^'^I^l. 
Using Lemma 1321 it suffices to prove that Ho(iy^[2]) ^ jjo(Z) is fully faithful and 
essentially surjective. We begin with the argument for the latter. Suppose we have 
an object {x z,w ^ z 0) in Ho(Z); we want to find an object y oi W such 
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that X ^ y z is an object of Ho(Vl^^[^l) with yUxO — w. Such a y can be found 
by applying the axioms for a triangulated category to the diagram 



I 



^ w ■ 



■x[l]. 



To prove that the functor is fully faithful, we need to prove that, for any objects 
X y ^ z and x' — > y' — > z' in Ho(VF^[^l), the map 

HomHo(Ty^[2i)(x y z,x' ^ y' ~> z') -> 

HomHo(z) ((a^ ^ z, 2/ n, ^ z n, 0), (a;' ^ z', ?/ H,. ^ z' H,- 0)) 

is an isomorphism. Elements of the set on the left-hand side are triples of maps 
making the diagram 

X ^ y ^ z 



x' ^ y' ^ z' 

commute, where elements of the set on the right-hand side are 4-tuples of maps 
making the pair of diagrams 

X ^ Z 2/ IIj: 5- Z Ila; 

x' — ^ z', y' n,, — ^ z' n,, 

commute. Given an element of the right-hand set, we can use the axioms for a 
triangulated category to find a map y y' compatible with the maps x —> x' and 
z ^ z' to obtain an element of the left-hand set. Thus, the map is surjective. A 
similar argument can be used to prove that it is injective. □ 

The proof of the following formula is essentially the same as the one given by 
Toen |22[ 5.1]; we give it here with the necessary changes to our situation. 

Proposition 6.11. The derived Hall numbers are given by 

. _ \[x,z]y\-u,^,\Ext-^ix,z)\(-^r 

\Autix)\-U.^,\Ext-\x,x)\(-^y' 

where [x,z]y denotes the subset of [x,z] of morphisms f:x^z whose cone is 
isomorphic to y in Ho{W). 

Proof. Given the target map t: X'^^^ X^^^ and an object z of Ho{W), let 
denote the homotopy fiber of t over z. Using the definitions of X^^^ and X^^\ 
notice that is weakly equivalent to the nerve of the category equiv(Ty | z) whose 
objects are maps from arbitrary objects of W to z, and whose morphisms are the 
homotopy equivalences of W, making the resulting triangular diagram commute. 

Given two other objects x and yoiW, let F^ ^ denote the nerve of the full sub- 
category of equiv(Vl^ | z) whose objects are the maps u: x' —>■ z, where x' ~ x, and 
whose cofiber is equivalent to y. Notice that F^ y is locally finite, since both X'-^^ 
and X^^") are; moreover, T^o{Fx,y) is finite, and it is isomorphic to [x, z]y/ Aut{x). 
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Using F^^y, we can reformulate our definition of the derived Hall number g^ y as 
We first prove that 

i>0 i>0 

where Aut(//2;) denotes the stabilizer of a map / G [x,z\y under the action of 
Aut(a;). 

Notice that we get a homotopy cartesian square of mapping spaces 
map^^j^j.(a;, x) 3> map^^ (a;, x) 



* ^ map,4,(a;, z) 

where the bottom horizontal map specifies the map u: x ^ z. Thus, we have a 
fibration of simplicial sets, and hence a long exact sequence of homotopy groups 

> 7r2(map(a;, 0)) 7ri(map^y^_j(a;, x)) 7ri(map^y(a;,a;)) -> 7ri(map^(a;, 0)) 

— »• 7ro(map|yj^_j(a;,a;)) 7ro(map^y(a;,a;)) 7ro(map|y(a;, 2;)) — »• 0. 

Composing the last two maps between nontrivial sets, we get a surjection 

7ro(map^^^(a;,a;)) Ant{f/z). 

Furthermore, notice that 7ri(map^(a;, z)) = [x, z[— i]] = Ext^*(x,z) and, simi- 
larly, that '!Ti{inapy^r{x,x)) = Ext~*(x,a;). Finally, observe that Tri{uiapyy^^[x,x)) 
is weakly equivalent to 7rj+i(nerve(equiv(W J, z)),u), which, as we have noted 
previously, is equivalent to Tri^i{F^^y,u). Thus, we have a long exact sequence 

> Ext"^(a;,0) ->■ ■K2{F^^y,u) ->■ Ext"^(a;,a;) Ext"^(a;,^) 

^n,{Fly,u)^Aut{f/z)^0. 

Using properties of long exact sequences, wc obtain the equation given above. 

To prove the statement of the proposition, we use the fact that, since Aut(x) is 
a finite group and [x,z]y is a finite set, we get that 

' ^ ^' xe{[x,z]y/Aut{x)) 

The formula follows. □ 
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